Max Maercker

PTSD in the DSM-5: reply to Brewin (2013), Kilpatrick (2013), and Maercker and Perkonigg (2013).

The greater emphasis on scientific evidence and the high threshold for changing any criterion in the Diagnostic and Statistical Manual for Mental Disorders (4th ed., DSM-IV) probably account for many key differences between the DSM-5 and the International Classification of Diseases and Related Health Problems (11th ver.; ICD-11) with regard to diagnostic criteria for posttraumatic stress disord...

Random Max 2-sat and Max Cut

Given a 2-SAT formula F consisting of n variables and b n random clauses, what is the largest number of clauses maxF satisfiable by a single assignment of the variables? We bound the answer away from the trivial bounds of 34 n and n. We prove that for < 1, the expected number of clauses satisfiable is b n o(1); for large , it is ( 34 + (p ))n; for = 1 + ", it is at least (1 + " O("3))n and at m...

Modelling Max-CSP as Partial Max-SAT

We define a number of original encodings that map MaxCSP instances into partial Max-SAT instances. Our encodings rely on the well-known direct and support encodings from CSP into SAT. Then, we report on an experimental investigation that was conducted to compare the performance profile of our encodings on random binary Max-CSP instances. Moreover, we define a new variant of the support encoding...

Max Wellington

Max Neuburger